A PVS Implementation of Stream Calculus for Signal Flow Graphs?
نویسنده
چکیده
We present early work on a PVS implementation of a model of simple control as signal flow graphs to enable formal verification of input/output behaviour of the control system. As has been shown by Rutten, Signal flow graphs can be described using Escardó’s coinductive stream calculus, which includes a definition of differentiation for streams over the real numbers and the use of differential equations. The basics of coinductive stream calculus has been implemented in PVS.
منابع مشابه
Co-inductive Proofs for Streams in PVS
We present an implementation in the theorem prover PVS of co-inductive stream calculus. Stream calculus can be used to model signal flow graphs, and thus provides a nice mathematical foundation for reasoning about properties of signal flow graphs, which are again used to model a variety of systems such as digital signal processing. We show how proofs by co-induction are used to prove equality o...
متن کاملA tutorial on coinductive stream calculus and signal flow graphs
This paper presents an application of coinductive stream calculus to signal flow graphs. In comparison to existing approaches, which are usually based on Z-transforms (a discrete version of Laplace transforms) and transfer functions, the model presented in these notes is very elementary. The formal treatment of flow graphs is interesting because it deals with two fundamental phenomena in the th...
متن کاملAn Application of Stream Calculus to Signal Flow Graphs
The present paper can be seen as an exercise in the author’s stream calculus [Rut01] and gives a new proof for an existing result about stream circuits. Such circuits are also known under the name of signal flow graphs, and are built from (scalar) multipliers, copiers (fan-out), adders (element-wise sum), and registers (here: one-element memory cells, aka delays). Because of the presence of mem...
متن کاملA Categorical Semantics of Signal Flow Graphs
We introduce IH, a sound and complete graphical theory of vector subspaces over the field of polynomial fractions, with relational composition. The theory is constructed in modular fashion, using Lack’s approach to composing PROPs with distributive laws. We then view string diagrams of IH as generalised stream circuits by using a formal Laurent series semantics. We characterize the subtheory wh...
متن کاملA flood risk projection for Soleimantangeh Dam against future climate change
A sensitivity analysis of the flood safety of Solaimantangeh dam using a regional climate change simulation is presented. Based on the output of the CCSM (Community Climate Change System Model) general circulation model, the NIRCM (North of Iran Regional Climate Model) computes regional scale output with 50 km spatial resolution and 21 vertical layers. Using the SRES (Special Report Emission Sc...
متن کامل